#include<stdio.h>
#include<string.h>
void strongPassword(char password[],int password_len )
{       	 
    char sz[100],ZM[100],zm[100],fh[100];
    int i,j,k,l,m,n,sum,zm0,ZM0,sz0,fh0;
    i=0;
    k=l=m=n=0;
    zm0=0;
    ZM0=0;
    sz0=0;
    fh0=0;
    sum=0;
    for(j=0;j<password_len;j++)
    {       	 
        if(password[j]>='A'&&password[j]<='Z')
        {       	 
            ZM[k]=password[j];
            k++;
        }

        else if(password[j]>='a'&&password[j]<='z')
        {       	 
            zm[l]=password[j];
            l++;
        }
        else if(password[j]>='0'&&password[j]<='9')
        {       	 
            sz[m]=password[j];
            m++;
        }
        else
        {       	 
            fh[n]=password[j];
            n++;
        }
    }
    sum=k+l+m+n;
    while(k--)
    {       	 
        ZM0++;
        if(ZM[k]==ZM[k-1])
            ZM0--;
    }
    while(l--)
    {       	 
        zm0++;
        if(zm[l]==zm[l-1])
            zm0--;
    }
    while(m--)
    {       	 
        sz0++;
        if(sz[m]==sz[m-1])
            sz0--;
    }
    while(n--)
    {       	 
        fh0++;
        if(fh[n]==fh[n-1])
            fh0--;
    }
    if(sum>=16&&ZM0>=2&&zm0>=2&&sz0>=2&&fh0>=2)
    printf("%d Best",sum);
    else if(sum>=10&&ZM0>=1&&zm0>=1&&sz0>=1&&fh0>=1)
    printf("%d Strong",sum);
    else if(sum>=8&&((ZM0>=1&&zm0>=1&&sz0>=1)||(zm0>=1&&ZM0>=1&&fh0>=1)||(zm0>=1&&sz0>=1&&fh0>=1)))
    printf("%d Medium",sum);
    else
    printf("%d Weak",sum);


}       	 

int  main()
{       	 
 char a[100];
 printf("Please input the password!\n");
 gets(a);
 strongPassword(a,strlen(a));
return 0;
}       